package com.code;

/**
 * 爬楼梯 有多少种情况 一次 可以为1 阶 也可以是 2阶
 * 就是斐波拉契数列
 * Created by lucky on 2018/9/29.
 */
public class ClimbStairs {
    public static void main(String[] args) {
        int i = climbStairs(30);
        System.out.println(i);
    }

    public static int climbStairs(int n) {
        int[] r = new int[n];
        if(n==0 || n==1){
            return 1;
        }
        r[0] = 1;r[1] = 2;
        for (int i = 2 ; i < n ; i++){
            r[i] = r[i-1] + r[i-2];
        }
        return r[n-1];
    }
}
